Contents
  1. 1. 思路:

图片

思路:

  • 初始化两个个标记数组,保存原始的行,列标记
  • 再开两个数组记录那些行,列要加多少
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54


#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN 1010

int mp[MAXN][MAXN];
int row[MAXN], xrow[MAXN];
int colum[MAXN], xcolum[MAXN];

int main()
{

freopen("input.txt", "r", stdin);
int T, n, m, q, x, y, op;
scanf("%d", &T);
while(T--){
scanf("%d%d%d", &n, &m, &q);
for(int i = 1; i <= n; i++){
row[i] = i; //初始化为第n行最初就是第n行
for(int j = 1; j <= m; j++){
colum[j] = j; //初始化为第m列最初就是第m列
scanf("%d", &mp[i][j]);
}
}
memset(xrow, 0, sizeof(xrow)); //记录调整后的行要加的数据
memset(xcolum, 0, sizeof(xcolum));
while(q--){
scanf("%d%d%d", &op, &x, &y);
if(op == 1)
swap(row[x], row[y]);
else if(op == 2)
swap(colum[x], colum[y]);
else if(op == 3)
xrow[row[x]] += y; //记录调整后的行要加的数,现在row[x]的值是调整后的第x行
else
xcolum[colum[x]] += y;
}
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
//printf("%d %d %d\n", mp[row[i]][colum[j]], xrow[i], xcolum[j]);
printf("%d", mp[row[i]][colum[j]] + xrow[row[i]] + xcolum[colum[j]]);
if(j == m)
printf("\n");
else
printf(" ");
}
}

}
return 0;
}
Contents
  1. 1. 思路: